//----------------------------------------------------------------------字符串

//前缀函数:以第i位结束的子串且同时是母串前缀的最大长度...
void calprefix(int pre[],char s[])
{
	pre[0]=0;
	for(int i=1;s[i];i++){
		int k=pre[i-1];
		while(k>0&&s[k]!=s[i])k=pre[k-1];
		if(s[k]!=s[i])pre[i]=0;
		else pre[i]=k+1;
	}
}
